package acwing.算法题;

import java.util.Scanner;

/**
 * @author： li
 * @date： 2022-03-12 10:52
 * @version 1.0
 */
/*
* 思路：
* 把a*b看成b个a相加
* 把b转化成二进制的形式 2^k次方
*
* */
public class a乘b模p {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long a,b,p;
        a = sc.nextLong();
        b = sc.nextLong();
        p = sc.nextLong();
        long ans=0;
        while(b>0){
            if((b&1)==1){
                ans=(ans+a)%p;
            }
            b=b>>1;
            a=(a+a)%p;
        }
        sc.close();
        System.out.println(ans);
    }
}
